Detecting highly overlapping community structure by greedy clique expansion

In complex networks it is common for each node to belong to several communities, implying a highly overlapping community structure. Recent advances in benchmarking indicate that existing community assignment algorithms that are capable of detecting overlapping communities perform well only when the extent of community overlap is kept to modest levels. To overcome this limitation, we introduce a new community assignment algorithm called Greedy Clique Expansion (GCE). The algorithm identifies distinct cliques as seeds and expands these seeds by greedily optimizing a local fitness function. We perform extensive benchmarks on synthetic data to demonstrate that GCE's good performance is robust across diverse graph topologies. Significantly, GCE is the only algorithm to perform well on these synthetic graphs, in which every node belongs to multiple communities. Furthermore, when put to the task of identifying functional modules in protein interaction data, and college dorm assignments in Facebook friendship data, we find that GCE performs competitively.Comment: 10 pages, 7 Figures. Implementation source and binaries available at http://sites.google.com/site/greedycliqueexpansion

Seeding for pervasively overlapping communities

In some social and biological networks, the majority of nodes belong to multiple communities. It has recently been shown that a number of the algorithms that are designed to detect overlapping communities do not perform well in such highly overlapping settings. Here, we consider one class of these algorithms, those which optimize a local fitness measure, typically by using a greedy heuristic to expand a seed into a community. We perform synthetic benchmarks which indicate that an appropriate seeding strategy becomes increasingly important as the extent of community overlap increases. We find that distinct cliques provide the best seeds. We find further support for this seeding strategy with benchmarks on a Facebook network and the yeast interactome.Comment: 8 Page

Investigating MMM Ponzi scheme on Bitcoin

Cybercriminals exploit cryptocurrencies to carry out illicit activities. In this paper, we focus on Ponzi schemes that operate on Bitcoin and perform an in-depth analysis of MMM, one of the oldest and most popular Ponzi schemes. Based on 423K transactions involving 16K addresses, we show that: (1) Starting Sep 2014, the scheme goes through three phases over three years. At its peak, MMM circulated more than 150M dollars a day, after which it collapsed by the end of Jun 2016. (2) There is a high income inequality between MMM members, with the daily Gini index reaching more than 0.9. The scheme also exhibits a zero-sum investment model, in which one member's loss is another member's gain. The percentage of victims who never made any profit has grown from 0% to 41% in five months, during which the top-earning scammer has made 765K dollars in profit. (3) The scheme has a global reach with 80 different member countries but a highly-asymmetrical flow of money between them. While India and Indonesia have the largest pairwise flow in MMM, members in Indonesia have received 12x more money than they have sent to their counterparts in India

The Effects on Milk Yield and Composition, and Animal Nitrogen and Phosphorus Status, of Offering Early-Lactation Dairy Cows Concentrate Feeds of Differing Crude Protein and Phosphorus Concentrations

Milk composition is affected by the dietary concentration of crude protein (CP) (Kung Jr and Huber 1983) and minerals such as phosphorus (P) (Wu and Satter 2000). Milk composition has consequent effects on the processing properties of milk (Dillon et al. 1997). The objective of this study was to determine the effects of offering supplementary concentrate feeds differing in CP and P concentration to lactating dairy cows in the early lactation period (Feb-May) on milk yield and composition, and on animal nitrogen (N) and P status

Sleep-disordered breathing was associated with lower health-related quality of life and cognitive function in a cross-sectional study of older adults

BACKGROUND AND OBJECTIVE: The clinical significance of sleep‐disordered breathing (SDB) in older age is uncertain. This study determined the prevalence and associations of SDB with mood, daytime sleepiness, quality of life (QOL) and cognition in a relatively healthy older Australian cohort. METHODS: A cross‐sectional analysis was conducted from the Study of Neurocognitive Outcomes, Radiological and retinal Effects of Aspirin in Sleep Apnoea. Participants completed an unattended limited channel sleep study to measure the oxygen desaturation index (ODI) to define mild (ODI 5–15) and moderate/severe (ODI ≥ 15) SDB, the Centre for Epidemiological Studies Scale, the Epworth Sleepiness Scale, the 12‐item Short‐Form for QOL and neuropsychological tests. RESULTS: Of the 1399 participants (mean age 74.0 years), 36% (273 of 753) of men and 25% (164 of 646) of women had moderate/severe SDB. SDB was associated with lower physical health‐related QOL (mild SDB: beta coefficient [β] −2.5, 95% CI −3.6 to −1.3, p < 0.001; moderate/severe SDB: β −1.8, 95% CI −3.0 to −0.6, p = 0.005) and with lower global composite cognition (mild SDB: β −0.1, 95% CI −0.2 to 0.0, p = 0.022; moderate/severe SDB: β −0.1, 95% CI −0.2 to 0.0, p = 0.032) compared to no SDB. SDB was not associated with daytime sleepiness nor depression. CONCLUSION: SDB was associated with lower physical health‐related quality of life and cognitive function. Given the high prevalence of SDB in older age, assessing QOL and cognition may better delineate subgroups requiring further management, and provide useful treatment target measures for this age group

The use of nanovibration to discover specific and potent bioactive metabolites that stimulate osteogenic differentiation in mesenchymal stem cells

Bioactive metabolites have wide-ranging biological activities and are a potential source of future research and therapeutic tools. Here, we use nanovibrational stimulation to induce osteogenic differentiation of mesenchymal stem cells, in the absence of off-target, nonosteogenic differentiation. We show that this differentiation method, which does not rely on the addition of exogenous growth factors to culture media, provides an artifact-free approach to identifying bioactive metabolites that specifically and potently induce osteogenesis. We first identify a highly specific metabolite, cholesterol sulfate, an endogenous steroid. Next, a screen of other small molecules with a similar steroid scaffold identified fludrocortisone acetate with both specific and highly potent osteogenic-inducing activity. Further, we implicate cytoskeletal contractility as a measure of osteogenic potency and cell stiffness as a measure of specificity. These findings demonstrate that physical principles can be used to identify bioactive metabolites and then enable optimization of metabolite potency can be optimized by examining structure-function relationships

Electronic learning can facilitate student performance in undergraduate surgical education: a prospective observational study

BACKGROUND: Our institution recently introduced a novel internet accessible computer aided learning (iCAL) programme to complement existing surgical undergraduate teaching methods. On graduation of the first full cycle of undergraduate students to whom this resource was available we assessed the utility of this new teaching facility. METHOD: The computer programme prospectively records usage of the system on an individual user basis. We evaluated the utilisation of the web-based programme and its impact on class ranking changes from an entry-test evaluation to an exit examination in surgery. RESULTS: 74.4% of students were able to access iCAL from off-campus internet access. The majority of iCAL usage (64.6%) took place during working hours (08:00–18:00) with little usage on the weekend (21.1%). Working hours usage was positively associated with improvement in class rank (P = 0.025, n = 148) but out-of hours usage was not (P = 0.306). Usage during weekdays was associated with improved rank (P = 0.04), whereas weekend usage was not (P = 0.504). There were no significant differences in usage between genders (P = 0.3). Usage of the iCAL system was positively correlated with improvement in class rank from the entry to the exit examination (P = 0.046). Students with lower ranks on entry examination, were found to use the computer system more frequently (P = 0.01). CONCLUSION: Electronic learning complements traditional teaching methods in undergraduate surgical teaching. Its is more frequently used by students achieving lower class ranking with traditional teaching methods, and this usage is associated with improvements in class ranking

SDSS-III: Massive Spectroscopic Surveys of the Distant Universe, the Milky Way Galaxy, and Extra-Solar Planetary Systems

Building on the legacy of the Sloan Digital Sky Survey (SDSS-I and II), SDSS-III is a program of four spectroscopic surveys on three scientific themes: dark energy and cosmological parameters, the history and structure of the Milky Way, and the population of giant planets around other stars. In keeping with SDSS tradition, SDSS-III will provide regular public releases of all its data, beginning with SDSS DR8 (which occurred in Jan 2011). This paper presents an overview of the four SDSS-III surveys. BOSS will measure redshifts of 1.5 million massive galaxies and Lya forest spectra of 150,000 quasars, using the BAO feature of large scale structure to obtain percent-level determinations of the distance scale and Hubble expansion rate at z<0.7 and at z~2.5. SEGUE-2, which is now completed, measured medium-resolution (R=1800) optical spectra of 118,000 stars in a variety of target categories, probing chemical evolution, stellar kinematics and substructure, and the mass profile of the dark matter halo from the solar neighborhood to distances of 100 kpc. APOGEE will obtain high-resolution (R~30,000), high signal-to-noise (S/N>100 per resolution element), H-band (1.51-1.70 micron) spectra of 10^5 evolved, late-type stars, measuring separate abundances for ~15 elements per star and creating the first high-precision spectroscopic survey of all Galactic stellar populations (bulge, bar, disks, halo) with a uniform set of stellar tracers and spectral diagnostics. MARVELS will monitor radial velocities of more than 8000 FGK stars with the sensitivity and cadence (10-40 m/s, ~24 visits per star) needed to detect giant planets with periods up to two years, providing an unprecedented data set for understanding the formation and dynamical evolution of giant planet systems. (Abridged)Comment: Revised to version published in The Astronomical Journa

Reducing the environmental impact of surgery on a global scale: systematic review and co-prioritization with healthcare workers in 132 countries

Abstract Background Healthcare cannot achieve net-zero carbon without addressing operating theatres. The aim of this study was to prioritize feasible interventions to reduce the environmental impact of operating theatres. Methods This study adopted a four-phase Delphi consensus co-prioritization methodology. In phase 1, a systematic review of published interventions and global consultation of perioperative healthcare professionals were used to longlist interventions. In phase 2, iterative thematic analysis consolidated comparable interventions into a shortlist. In phase 3, the shortlist was co-prioritized based on patient and clinician views on acceptability, feasibility, and safety. In phase 4, ranked lists of interventions were presented by their relevance to high-income countries and low–middle-income countries. Results In phase 1, 43 interventions were identified, which had low uptake in practice according to 3042 professionals globally. In phase 2, a shortlist of 15 intervention domains was generated. In phase 3, interventions were deemed acceptable for more than 90 per cent of patients except for reducing general anaesthesia (84 per cent) and re-sterilization of ‘single-use’ consumables (86 per cent). In phase 4, the top three shortlisted interventions for high-income countries were: introducing recycling; reducing use of anaesthetic gases; and appropriate clinical waste processing. In phase 4, the top three shortlisted interventions for low–middle-income countries were: introducing reusable surgical devices; reducing use of consumables; and reducing the use of general anaesthesia. Conclusion This is a step toward environmentally sustainable operating environments with actionable interventions applicable to both high– and low–middle–income countries